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Abstract 

We derive the lower bound for Frobenius number of symmetric (not complete intersection) semi¬ 
groups generated by four elements. 
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1 Introduction 


Bresinsky |2] has shown that symmetric numerical semigroups S4 = (di, d2,d^,di) which are not com 
plete intersection (Cl), have the first Betti number jdi = 5, i.e., its Hilbert series H (S4; z) reads. 
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where gcd(di, ^2, ds, ^4) = 1 and dj > 4; the latter is necessary since the numerical semigroup 
(m, d2,..., dm) is never symmetric fT\. 

Denote the k-th power symmetric polynomials in five variables /^(ai,..., 05) = Ej=i short 

by Ik and write two polynomial identities derived in [63, formula (6.11), 

8/3 - 6/2/1 + Ii = 24714 , 2c = /i , 714 = did2dzdi . (2) 

In the present paper we show that relations (O allow to find a strong lower bound to the Frobenius number 
^^($4) of symmetric (not Cl) semigroup S4. 

Consider elementary symmetric polynomials ..., 05) in five variables 
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which are related to each other by inequalities [91, 
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Make use of the Newton recursion identities for symmetric polynomials 1^ and J, 


m 

— 'y 1) Ik^m—ki i-®- 

k=l 

h = Ji, h = Jih — ‘^J 2 , h = Jih — J 2 h + etc, 


( 5 ) 


and write explicit expressions for the three first of them, m = 1,2,3, 

h = Ji, -I2 = — 2J2, I3 = Jf — 3J2J1 + 3J3. ( 6 ) 

Substitute ® into dUl and rewrite the latter identities in Jr polynomials, 

jf — 4 J 2 Ji + 8 J 3 = 87 r 4 , Ji = 2c . (7) 

Combine two identities: (|7]l and Ji > h-^Js/lO in ([Hi, and get 

cJa + 7r4 = + J 3 < ( 8 ) 

25 

Thus we arrive at the first inequality in (jH and inequality ([Hi, 

a) J 2 < b) J 2 < . (9) 

5 25 c 

Inequality ([9^) holds always while inequality ([ 9 } 3 ) is valid not for every c. In order to make both inequal¬ 
ities consistent we have to find such range of c where both inequalities ([H are satisfied for any c within 
the range. A simple analysis shows that it can be provided iff 

c > c*, where —^ ^ v'^25^, ~ 2.924. (10) 

25 c* 5 

The last expression leads immediately to the lower bound of the Frobenius number of symmetric 

(not Cl) semigroup generated by four elements, 

n 

F{S4)> FQj{Si) = y/TEiTi-ai, crn = '^di. ( 11 ) 

i=l 

If the values of generators are not large dj ~ 10 then the bound (fTTTl is very close to the exact value of 
^( 84 ), e.g., for symmetric not Cl numerical semigroups treated in |[4| [EIH we have 

F(5, 6 , 7, 8 ) = 9 > 8.76, F{7, 8 , 9,13) = 19 > 17.715, F{8, 13,15,17) = 35 > 34.198. 


However, for large generators dj > 100 such proximity is broken. We present the Hilbert series and 
Frobenius number of symmetric not Cl numerical semigroup ^4 = (151,154,157,158) found by author. 


H{Sr,z) 


I _ ^308 _ ^625 _ _^628 _|_ ^779 _|_ ^782 _ ^3A73 _ ^3476 _|_ ^3627 _|_ _^3630 _|_ ^3947 _ ^4255 
(1 - Zl51) (1 - ^154) (1 _ ^157) (1 _ ^158) 

F (^; z) = 3635, (^; z) = 1814.1 . 
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This phenomenon is known for nonsymmetric numerical semigroups S 3 generated by three elements. 
The lower bound Fns{^ 3 ) of Frobenius number for these semigroups was found in ifTOl l^ and improved 
slightly in 0 , FNsiSs) = - 0 - 3 , e.g., 

F((5, 6 , 7)) = 9 > 7.16, F{{8, 9,13)) = 28 > 23, F((151,154,157)) = 11624 > 2847.5 . 

We finish by comparison the bound (fTTl) with two other lower bounds of Frobenius numbers for symmet¬ 
ric Cl P 6 j Fci{Si) and nonsymmetric [ 8 ] F]\[s{Si) semigroups generated by four elements, 

FciiS^) = a^, Fns{Sa) = cta, ^ ~ 1.817. 
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